Algebraic Entropy and the Action of Mapping Class Groups on 

Character Varieties 



Asaf Hadari 
May 5, 2010 

Abstract 

We extend the definition of algebraic entropy to endomorphisms of afRne varieties. We then 
calculate the algebraic entropy of the action of elements of mapping class groups on various 
character varieties, and show that it is equal to a quantity we call the spectral radius, a gener- 
alization of the dilatation of a Pseudo-Anosov mapping class. Our calculations arc compatible 
with all known calculations of the topological entropy of this action. 

1 Introduction 

Let S = Sg^b be an oriented surface of genus g with 6 > 1 boundary components. The Mapping class group of S, 
which we denote by Mod(S'), consists of isotopy classes of orientation-preserving diffeomorphisms 
of S which fix the boundary components pointwise. 

Choose a basepoint pQ E S, and let vr = 7ri(S', po)- Given an algebraic group G, one can 
construct the variety: Hom{-K,G), which is cahed the G-representation variety of vr. The group 
G acts algebraically on this variety by conjugation. The categorical quotient of the representation 
variety is called the G-character variety of vr, which we will often denote by X := Hom{7r, G)/ /G. 

The mapping class group Mod(S') acts algebraically on X. Given / € Mod(S'), our goal in this 
paper is to calculate an algebraic invariant that gives a measure of the complexity of the action of 
/ on X. 

In the study of dynamical systems, there are several different measures of complexity called en- 
tropy - topological entropy and measure theoretic entropy being two common examples. In general, 
one expects actions with high entropy to be more complicated than actions with low entropy. For 
our purposes we wish to use an measure that captures the algebraic nature of the action. In [T], 
Bellon and Viallet define a notion called algebraic entropy for algebraic endomorphisms of affine 
space, which measures the growth rate of the degrees of iterates of the map. 

The variety X is afhne, but there is no preferred way to embed it into affine space. One of 
the goals of this paper is to give an intrinsic natural extension of Bellon and Viallet 's concept of 
algebraic entropy to algebraic self maps of afhne varieties. This is the invariant we study. As a 
caution to the reader, we mention that there is a different dynamical invariant, due to Gromov, 
which is called algebraic entropy. We define all the terms we use, so no confusion should arise. 

Let eaig(/) be the algebraic entropy of /, which is defined in Section 3, and let p{f) is the 
spectral radius of f, a generalization of the log of the dilatation of a pseudo-Anosov element, which 
is defined in Section 2. We prove the following theorem. 
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Theorem 1. Let K = M or C and G he one of the following groups: 

SLn{K), GLn{K), On{^){N > 3), 50^(M)(n > 3), C/^, SU2, 5p27v W 

Let S he a surface with free fundamental group, and let f G Mod{S). The mapping class f acts 
on the G character variety of S, and one has that 

eaigif) = p{f) 

The topological entropy of mapping class group actions on character varieties has been cal- 
culated by Fried for the case S = and G = SU{2) [6] and by Cantat and Loray for reduced 
character varieties (these are character varieties where the traces of boundary components are fixed) 
in the case S = S'0,4, G = SL2{C) [3j. The algebraic entropy was calculated by Brown for the case 
S = Si^i and G = SU{2) and a specific embedding of X [2]. In all of the above cases, the entropy 
calculated was equal to p{f). 

The paper is organized as follows. In section 2 we define the concept of spectral radius and 
show how to calculate it for many elements of the mapping class group. In section 3 we define the 
concept of algebraic entropy. In section 4 we discuss the basics of character varieties and define the 
action of mapping class groups on them. Section 5 is devoted to the proof of theorem 1, divided 
into the proof of two inequalities. 

Acknowledgements. The author wishes to thank Khalid Bou-Rabee, Thomas Zamojski, and 
Benson Farb for their comments and for many illuminating discussions. He also wishes to thank 
the anonymous referee for extensive and invaluable comments. 

2 The spectral radius of a mapping class 

Mapping class groups. Let S = Sg^b be a surface of genus g with b boundary components (in 
this paper we will always assume that 6 > 1). Let Diff"'"(5) be the group of orientation-preserving 
diffeomorphisms of S that are the identity on the boundary components. The mapping class group 
of S is the group Mod(5) = 7ro(Diff+(5)). 

In what follows we will make no notational distinctions between simple closed curves and their 
homotopy classes. Also, we will assume that a base point is chosen on the boundary of S. This 
allows us to identify any / € Mod(S') with an element of Aut('7r). All of the information about 
mapping class groups used in this paper can be found in [5]. 

Definition Let / € Mod(S'). Let 5 be a generating set for vr. For w & tt, let l^l^^red be its 
cyclically reduced word length with respect to S. Define the spectral radius of f with respect to S 
to be the quantity: 

p'^(/) := sup limsup - log{\f°"'a\s^red) 

First notice that the above definition does not depend on the choice of the base point. Indeed, 
after changing the base point, the action of / on tt is changed by composition with an inner 
automorphism. This clearly does not change cyclically reduced word lengths. The next proposition 
shows that the dependence on the set S can be dropped. 
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Proposition 2.1. Given any element f € Mod{S), and any two generating sets Si and S2 0/ vr, 

the following equality holds: 

Proof. Recall that a map ^ : X Y between metric spaces is called a quasi-isometry if there 
exist positive constants K, C, D such that for every x,y ^ X: 

^dx{x, y)-C< drifix), f{y)) < Kdx{x, y) + C 

and such that for every w (zY, dyiw, ^(X)) < D. 

The generating set Si and ^2 define two word metrics on vr. It is well known that the two metric 
spaces defined in this way are quasi-isometric. Any element w & n acts on vr by left translation. 
It is well known that the translation length of this action in the metric given by \.\g- [i = 1,2) is 

\w\Si,red- 

Suppose K,C,D are the quasi-isometry constants for the quasi- isomorphism between (vr, \.\si) 
and (tt, I-Isj)- Using the characterization of liyl^.^^ed a-s a translation length, it is clear that: 

-^\w\Si,red + C < \w\s^^red < K\w\sj^^red + C 

Given any constants A, B it's true that 

sup limsup - log(A|/°"a|5,^red + B) = sup limsup - \og{\f°'^a\si,red) 
And thus p^^{f) = P'^'^if), as required. □ 

Since the definition of spectral radius does not depend on the generating set, we will suppress 
the S in the notation, and use /?(/) for the spectral radius of f. 

Calculating the spectral radius. Our next goal is to calculate spectral radius for many ele- 
ments of the mapping class group. 

A multicurve in 5 is a finite collection of homotopy classes of mutually disjoint simple closed 
curves in S, none of which is homotopic to a boundary component. The mapping class group acts 
on the set of multicurves. This action can be used to classify elements of the mapping class group 
as follows. 

Let / G Mod(5). Exactly one of the following is true. 

1. The order of / is finite. 

2. The order of / is infinite, and there exists a multicurve M such that f{M) = M. In this case 
/ is called reducible. 

3. For every multicurve, M, in S, f{M) 7^ M. In this case / is called pseudo-Anosov. 

We will consider a particularly well behaved subclass of Mod(5), called pure elements. We say 
that an element / G Mod(S') is pure if there exists a diffeomorphism i;^ of 5 in the homotopy class 
of /, and a (possibly empty) one dimensional submanifold c of 5" with the following properties. 
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1. None of the components of c are null-homotopic or homotopic to boundary components of S. 

2. (j)\c = id 

3. (j) does not rearrange the components of S\c. 

4. On each component of Sc, the surface obtained by cutting S along c, (j) induces a diffeomor- 
phism which is homotopic either to the identity or to a pseudo-Anosov. 

Note that any pseudo-Anosov mapping class is pure. In [7], it is proved that Mod(S') contains 
a finite index subgroup consisting entirely of pure elements. An example of such a group is the 
kernel of the action of Mod(S') on //i(S', Z/3Z). 

A theorem of Thurston describes a canonical geometric element contained in a pseudo-Anosov 
mapping class /. Using this element, one can attach an algebraic integer A = A(/) > 1 to / called 
the dilatation of f. To any pure element, one can attach a collection of dilatations, one for each 
component of Sc on which / acts as a pseudo-Anosov. We call the maximum one of these dilatations 
the dilatation of /, and denote it A(/). We now proceed to calculate the spectral radius of any 
pure element of the mapping class group. 

Lemma 2.2. Let f G Mod{S) he a pure element, and let a he the isotopy class of a simple closed 
curve on S. Let g he a Riemannian metric on S. If we denote hy lg{ ) the g-length of a curve of 
an isotopy class of curves. Then: 

limsup-log(/,(r"(a))) < log(A(/)) 

n— >oo n 

Furthermore, there exists a simple closed curve a for which the ahove inequality is an equality. 

Proof. When / is a pseudo-Anosov element with dilatation A, then p{f) = log(A), and the 
inequality in the claim of the lemma is an equality for every curve. The proof of this fact can be 
found for instance in [5] (Theorem 13.20). 

Suppose that / is reducible. Let c and (p be the one dimensional submanifold, and the diffeor- 
morphism associated with /. Suppose that a is transverse to c. The finite set ad c is fixed by (p. 
Thus, a\(j) consists of a collection of arcs: ai . . . whose endpoints are fixed by (j). We view each 
of these arcs as being a subset of one of the components of the surface obtained from S by cutting 
along c. The result quoted in [5] can be restated to apply to arcs whose endpoints are fixed by /. 
The same proof carries through with only notational changes. One has that: 

/,(</)°"(a))<X]^.('/'°"(«.)) 
1=1 

The first part of the result is now clear. To see the second part, choose a curve contained in a 
subsurface with boundary on which the action of (j) has dilatation A(/). □ 

Proposition 2.3. Let f € Mod{S) he a pure element. Then 

p{f) = log(A(/)) 
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Proof. Choose a generating set S of vr. This defines a word metric on vr. A choice of a hyperbohc 
metric g on S, and a basepoint xq G H^, the upper half plane, defines an embedding of the Cayley 
graph into the hyperbolic plane. This embedding induces a new metric on the graph. It is well 
known that these two metrics are quasi-isometric. Every element a € vr acts as an isometry on 
the Caley graph of vr. Furthermore, a acts as an isometry on which preserves the embedded 
Cayley graph. The actions of a on the embedded Cayley graph and the abstract Cayley graph are 
conjugate. 

For every n, and every curve 7, the curve f°^{'~i) corresponds to an isometry on H^. The 
translation length of this isometry is given by Zg(/°"(7)). The curve /°"(7) also acts on the Cayley 
graph of TT by left multiplication. The translation length of that action is |/°"'(7)|<s,red- 

The first 

assertion of the lemma now clearly follows from quasi-isometry, and the fact that: 

lim - \og{lg{r{l)))<pU) 
The second assertion follows immediately from the second part of Lemma 2.2. □ 

3 Algebraic entropy 

Let / be an endomorphism of A^. Define the dynamical degree of f as: 

A(/) = lim deg(/°")^ 

n— >oo 

In [1] Bellon and Viallet define the algebraic entropy of / as 

eaig(/) = log(A(/)) 

Algebraic entropy is meant to be an algebraic approximation of topological entropy. To see 
this, consider the following heuristic argument: the topological entropy of / can often be estimated 
by calculating the exponential growth rate of the number of isolated fixed points of f°"'. For a 
polynomial automorphism / of C", the number of isolated fixed points of / is at most deg(/). 
Thus, calculating the exponential growth rate of the degrees of /" can be seen as estimating the 
topological entropy of /. 

In this paper we are concerned with endomorphisms of character varieties, which are affine 
varieties. Given a variety V equipped with an endomorphism /, we wish to give a definition that 
provides an algebraic approximation of the topological entropy of /. The naive approach is to 
embed V to affine space, extend / to an endomorphism of affine space and calculate its algebraic 
entropy. The problem with this approach is that neither the embeddings nor the extensions are 
canonical, and one can get many different results in this way. Our goal in this section is to give an 
intrinsic invariant which generalizes algebraic entropy. 

Definition Let V C be a subvariety of affine A^-space. Let / : A^ A*^ be a morphism. 
Let y^fy be the set of morphisms, g : A^ A*^ such that g\v = f\v- Define the degree of f 
relative to V as the quantity: 

deg{f;V) := min deg{g) 
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Definition Let V C be a subvariety of affine A^-space. Let / : A'^ — )• A'^ be a morphism. 
Define the algebraic entropy of f relative to V as the quantity: 

eaig(/; V^) = limsup - log deg(/°"; V) 

n— >oo IT' 

Suppose now that V is an affine variety, and f : V ^ V is a, morphism. V can be embedded in 
many ways into affine space, and / can be extended in many ways to a morphism of affine space. 
For each embedding of V and each extension of / we can calculate the algebraic entropy relative 
to V. The next proposition shows that the above choices don't affect the algebraic entropy. 

Proposition 3.1. Let V be an affine variety, and let f : V ^ V be a morphism. Let li : V ^ A^^ 

and L2 '■ V ^ A^2 lyjg affine embeddings ofV. Let gi : A^' — )■ A^' (i = 1,2 J be morphisms such 
that: giiiiiy)) = Li{V), and L*{gi) = f. Then: 

Proof. First note that if li = t2 then the claim is trivial by the definition of relative algebraic 
entropy. 

For i = 1,2 the maps can be written in coordinates as: 

Since each ij is an embedding, then each of the sets Xi = {xi^j, . . . ,xj\f.^i} generates the ring of 
functions of V. Thus, for each j = 1, . . . ,N2, we can non-canonically write polynomial 
in the elements of Xi. Using this, we get a morphism pi : A^^ — )• A^^^ such that pi o ti = i2- 
Say that the degree of pi is Di. By similar reasoning, there is a morphism p2 : A^^ — t- A'^^ 
of degree D2 such that pio i2 = t-i- Given an endomorphism r : A^^ — > A^^ of degree t, we can 

construct the endomorphism p2 0''"°Pi : A^^ A^^. The degree of this morphism is at most tDiD2. 

For any integer n, we take r = g2^. The resulting endomorphism is clearly an extension of f°"' 
from ii{V) to A^i. By the definition of degree relative to a subvariety, we have that: 

deg(5r;^i(^)) < D,D2{deg{gr;i2{V))) 

Thus 

eaig(5'i;'-i(^)) < eaig(c/2;''2(^)) 

Reversing the roles played by the two spaces, we get the result. □ 

Using Proposition 3.1, we can now define an intrinsic notion of algebraic entropy. 

Definition Let V be an affine variety, and let / : y — t- y be a morphism. Let l : V ^ be 
an affine embedding and let g : A^ — >■ A^ be a morphism such that g{i{V)) = t,{V) and L*{g) = f ■ 
Define the algebraic entropy of f to be the quantity: 

eaig(/) = eaig(5;i(T^)) 

Notice that \iV = A^ , then the above definition agrees with the regular definition of algebraic 
entropy. 
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4 The mapping class group action on character varieties 



Representation varieties and character varieties. Suppose that vr = F^. Let G be a hn- 

ear reductive algebraic group defined over the field K. Fix, once and for all, a faithful linear 
representation of G. Let 

= ^{S, G) = Hom{7r, G) ^ 

The set 9\ has a natural structure as a variety. We call yi the G representation variety of S. 

G acts algebraically on by componentwise conjugation. Consider the ring of invariants under 
this action, F[$n]*^. Define: 

X = X{S, G) = := spec(F[fH]^) 

We call this variety the G character variety of S. We think of it as the set of characters of 
representations of vr into G. 

The group Aut(7r) acts on 91 in the following way: given a representation (/> G D'l, an element 
a G TT and an automorphism / G Aut(7r), define: 

fma) := (/>(/(«)) 

Let Out(7r) be the group of outer automorphisms of vr. The action of Aut(7r) on 9^ descends to 
an action of Out(7r) on X. Since Mod(5) can be viewed as a subgroup of Out(7r), we get an action 
of Mod(5) on tt. 

Generating the ring of invariants. A theorem which gives an explicit generating set for the 
ring ^'[9^]*-^ is often called a first fundamental theorem for G-invariants of n matrices^ where n is the 
rank of vr. A first fundamental theorem for SL2{C), (M), and SU2 is known since the work of 
Fricke. In [8], Procesi proves a first fundamental theorem of GLjy, SLjy, On, U{N), and Sp2nO^) 
for m matrices. In [1] the Rogara proves a first fundamental theorem of SOi\i{M) invariants for n 
matrices. 

The most common functions that are given as generators are called trace functions. Given an 
element a G vr, we can define a function trQ, on 91 by 

tiai^P) = trace(0(Q;)) 

Choosing a generating set A = {Xi, . . . Xn} for vr identifies 91 as a subset of M"^^^ = A^^". 
Under this identification, to any word w in the elements of A one can associate the function tr^, 
which is a homogeneous polynomial. Note that given an element a G vr, it may be possible to write 
a in several different ways as a word in the elements of A, and thus tr^ can be extended in more 
than one way to a function on MJ^^jy. 

Since the functions tr„ are conjugation invariant, we can view trQ, as an element of C[X], i.e. 
as a regular function on X. For GLjsf, the set of trace functions generate the ring of invariants. 
In fact, only finitely many trace functions are required to generate the ring. For the other cases, 
slightly more complicated functions are needed. For example, for the case G = On, one needs 
to take traces of words in the elements of A and their transposes. For SP2N, one needs to add 
symplectic transposes. These functions are all homogeneous functions on the coordinates of the 
matrices representing elements of vr. Formally, we use the following fact: 
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For any generating set A, there exists an integer L, finitely many functions: hi : F4 — ?> 
K[Xi, . . . ,X^2j^] [i = 1 . . .p) wliose images are all homogeneous of degree at most L, and a fi- 
nite subset {wi, . . . ,Wp} C IT such that: 

1. For any i, and q G vr, the function hi{a) is homogeneous of degree at most L in the coordinates 
of the matrix representing a, and is invariant under conjugation. 

2. The collection hi{ai) generates the ring of invariants. 

On a first reading, we suggest that the reader think of all of the functions hi as being the trace 
function, and the hi[wi) as being the traces of finitely many words. In this paper we use these 
functions to find affine embeddings of X. 

Example. Let 5 = Si^i be a one holed torus, and let G = (M). Choose 2 simple closed curves 
on S whose intersection number is 1. Call these curves X and Y , and let Z = XY . It is well known 
that the map Tr : X — )• given by 

Tr{x) = (trx(x),try(x),tr2(x)) 
is an isomorphism. The action of the Dehn twist about X on vr is given by 

Tx{X) = X, Tx{Y) = YX 
In the above trace coordinates, the action is given by: 

{x,y,z) {x,z,xz -y) 
Now consider the action of T"^. In coordinates, we can write it out as: 

(x, y, z) (x, xz — y, x^z — xy — z) 
The action of T^^ is given by: 

(x, y, z) — > (x, x^z — yx — z, x^z — x^y + y) 

In general, it is simple to see that deg(r^" = n), and thus eaig(Tx) = 0. This agrees with the 
fact that p{Tx) = 0. 

5 Proof of Theorem 1. 
5.1 The upper bound 

Proposition 5.1 (the upper bound). In the notation of Theorem 1: 

ealgif) < P{f) 
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Proof. Let A = {ai, . . . , a„} be a generating set for vr. Let D\ be the G-representation variety of 
vr. Without loss of generality we assume that G is a subgroup of some GL^. The set A determines 
an embedding t : 9^ — )• M^^^ given by: 

l{p) = {p{ai),...,p{an)) 
There is an obvious isomorphism M'^^pj- = A^^". 

As discussed in the previous section, there is an integer L, finitely many functions: hi : F4 — > 
K[Xi, . . . , Xpf2j.] {i = l...p) whose images are all homogeneous of degree at most L, and a fi- 
nite subset {wi, . . . ,Wp} C vr such that any element of -F[fH]'^ can be written as a polynomial in 
hi{wi), . . .,hm{w 

m ) ■ 

Let w he a word of length I in the elements of A. For 1 < i < p we assign to w the function 
hi{w) on If we think of w as an element of tt and not just a word, we see that this function 

is an extension of hi{w) from yi to all of A^^"". Writing out matrix multiplication in coordinates, 
we see that hi{w) is a homogeneous function of degree at most IL. 

Since all of the functions hi{w) are invariant under conjugation, we can deduce that given w E vr, 
1^1.4, red = U then hiiw) can be written as a homogeneous function of degree at most IL on A^ 

Now, given w € n, with |it^|^,red = I, we have the function hi[w) can be written as a polynomial 
in hiiyoi), . . . , hp{wp), each of which is a homogeneous function of degree at least 1. Since degree 
is additive under multiplication of homogeneous polynomials, we have that hi{w) can be written 
as a polynomial of degree at most IL in hi{wi), . . . , hp{wp). 

Define an affine embedding k : X — )• A"^ by: 

= {hi{wi){x), ■ ■ ■,hp{wp){x)) 
Given an integer m, we can write the action of /°™ in coordinates as: 

^ o = (/ii(r-(«;i)), . . . /ii(r-K))) 

Prom the above discussion, we see that 

deg(r'"; < Lmax(|r-«;iU,,ed, • • • , \r"'wpU,red) 

Therefore, by the definitions of algebraic entropy and spectral radius: 



1 1 
eaig(/) = limsup - log(deg(/°?'; k(X))) < limsup - log(max(|/°'"'u;iU,^erf, . . . , \r"'wp\A,red)) < p{f) 

□ 



5.2 The lower bound 

Proposition 5.2 (the lower bound). In the notation of Theorem 1: 

ealgU) > Pif) 

The proof of the lower bound is more involved than the proof of the upper bound. We begin 
by recalling some necessary material. 
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Bruhat Tits trees. Let K he a nonarchimedian complete field of characteristic 0, equipped 
with a valuation v. Let Ok be the ring of integers, A4k the maximal ideal of Ok, k = its 
residue field. Let q = \k\ be the number of elements of k, and let p be its characteristic. For an 
algebraic group G defined over K, let Gk be the subgroup of K points. Gk has a natural action on 
a simplicial complex called the Bruhat- Tits building of Gk ■ This building plays an analogous role 
to the symmetric space in the archimedian case. We will only need to use this theory for SL2{K), 
in which case the building is a regular tree. All of the information that we use can be found in [9]. 
Recall that a lattice in is an Ok submodule of the form Okv © Okw, with v,w € linearly 

independent. We always denote by Lq the so called standard lattice: Lq = Ok { \] ®Ok ^ 



y \l 

Lattices L and L' are called homothetic ii3x € K such that L = xL'. Homothety is an equivalence 
relation, and we denote the equivalence class of the lattice L by [L]. We say that two homothety 
classes [L] and [L'] are incident if there are representatives Li, L2 of [L] and L' of [L'] such that 

L2 <p L' <p Li 

where the symbol <p is read: is a subgroup of index p in. It is a simple exercise to check that 
incidence is a symmetric relation. 

We are now ready to define the Bruhat-Tits building (which we denote by Tk) for SL2{K). 
Tk is a graph with a vertex for each homothety class of lattices and two vertices connected by 
an edge if the corresponding homothety classes are incident. SL2{K) acts on Tk by simplicial 
automorphisms. We summarize the properties of this graph and the SL2{K) action on it that we 
need. 

Proposition 5.3. 1. Tk is a regular tree. 

2. Given A G SL2{K), its translation length is given by — 2max(zv(tr(A)),0). 

3. The action of SL2{K) is transitive. 

4. StabsL,iK)i[Lo]) = SL2{Ok), StabsL,{K){A[Lo]) = ASL2{Ok)A~\ 

5. The set of connected components ofTK/lL^] (i.e. the set of neighbors of[Lo]) can be identified 
with V{k'^), so that the action of SL2{Ok) on this set of components is conjugate to its action 
on ■p(fc^) (by taking conjugates, this statement can be made for each vertex ofTK)- 

6. The axis of a diagonal matrix passes through [Lq] . 

We now state and prove a technical lemma for bounding algebraic entropy from below. The 
following two lemmas set up the conditions for using this technical lemma. 

Lemma 5.4. Let K be a field of characteristic equipped an absolute value let V be an affine 
variety defined over K, let f be an endomorphism ofV which is defined over K , and let y € K[Vk]. 
If there exists Pq £ Vk with the following properties: 

1. 3e > such that Vn : |y(/°"(Po))|i. > e 

2. limsup„^^ilog(log(|2/(r"(Po))|.)) = / 
then I < Caigif). 
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Proof. Choose an ordered subset Y = {yi, ■ ■ ■ Hn} C i<'[Vft:] such that Y generates i^[Vft'] and 
Ui = y. The set Y defines an embedding Vk . For the remainder of the proof we will ignore 

the difference between points in Vk and their image under this embedding. 

Given P € ^ let P^*^ denote its i-ih. coefficient and \P\v = maxj Note that for 

P G Vk, one has that = y{P). 

Extend the endomorphism / to an endomorphism of of degree d, which we also call /. In 
coordinates we can write / as a vector of polynomials with coefficients in K. 

The function ^^I'p)}" is bounded on the set {P G : \P\y > e}. Therefore, 3C such that: 

\f{Po)\u<C\Po\t 
Suppose first that d >2. Iterating / we get: 

\n{Po)\u < Ci+'^+-'^"" iPolf = C—\Po\f 

Taking logarithms we get: 

_ 1 1 L 

log(|/-(Po)|.) < ^-^log(C7) + d"log(|Po|.) = d"[log(|Po|.) + ^3f log(C)] 

Taking logarithms once again, and manipulating further, we get: 

ilog(log(|r"(Po)|.)) < log{d) + ilog[log(|Po|.) + ^;^log(C)] 

Til IT/ Gi X 

Therefore, 3D > such that: 

-iog(iog(ir"(Po)i.))<Md) + - 

n n 

Now, since 

|y(r"(^'o))i. = \r{Po)^'^\u < \r{Po)\u 

then: 

I = hmsup - log(log(|y(r"(Po))|.)) < \imsnplog{d) + - = log(d) 

n— >oo n n—>oo IT- 

Given an integer q, we have that: 

limsup - log(log(|y(r''"(Po))|.)) = Hmsup ^ log(log(|y(r'?"(Po))|.)) = ql 

Replacing / by f°'^ in the above discussion, we have that for any q and any extension of f°'' to 
an endomorphism of (which we also denote by f°'^): 

ql < log(deg(/°'?)) 

By dividing by q and using the definition of degree relative to a subvariety we have that: 

/<-log(deg(r;y)) 
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Taking the limits we get: 



I < ealg(/) 

Now assume that d = 1. In this case, we get that: 

ir"(Po)i. <c"|Poi. 

Taking logarithms twice and dividing by n we get: 

-log(log(|r"(Po)|.)) < i^ + -log[logC7 + log|Po|.] 
n n n 

Taking limits, we get I < 0. Since algebraic entropy is always non-negative, then we have / < eaig(/), 

as required. □ 

Lemma 5.5. Let Fn =< S >=< xi Xn > be a free group on n generators. Suppose that a is 

an action of Fn on the 2d-regular tree 72d satisfying the following conditions: 

1. a(xi), . . . ,a(x„) are all hyperbolic with translation distance t. 

2. There exists a unique vertex vq such that {vq} = Cif]Cj for any i,j, where Ci is the axis of 
a{xi) 



Then given w G Fn, the translation length of a{w) is t\w\ 



S.red- 



Proof. Notice that since every hyperbolic automorphism with translation distance t is a power of 
an automorphism with the same axis and translation length 1, it is enough to prove the lemma for 
t = 1. Furthermore, by adding hyperbolic automorphisms we can assume d = n. In this case, we 
have that a is conjugate to the action of F^ on the Cayley graph of F^ associated to the generating 
set {xi . . . Xd}, where vq corresponds to the identity element. □ 



Lemma 5.6. There exists a valuation u on Q (resp. Q[i]j, and a representation : vr — )• SL2\ 
(resp. SU2{Q[i])) such that the induced action of vr on Tu, the Bruhat-Tits tree associated to 
SL2{'Qu) (resp. SL2{Q[i]u)) satisfies the conditions of Lemma 5.5. 

Proof. Let n = 2g and let vr =< xi . . . X2g >■ We separate into two cases. 

The SL2 case. Let p be any sufficiently large prime (just how large it needs to be will be clear 
from the construction). Let v be the p-adic valuation and let Tp be Bruhat-Tits tree for SL2{Qp). 

f - 0\ 

Let [Lq] be the homothety class of the standard lattice. Let ~ ( g ) • Then D is hyperbolic, 
and its axis passes through [Lq]. The segment connecting [Lq] to -D[Lo] passes through the neighbor 
of [Lq] corresponding to the point ^ ^ ^ in P^(Fp). The segment connecting [Lq] to I?^^[Lo] passes 

through the neighbor of [Lq] corresponding to the point ( ^ ) • Let S be any element of 5*^2 (Z) 



for which the set 
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projects to a set of 2n different points in QP^. If p is chosen to be sufficiently high, this set will 
project to 2n different points in P^(Fp). Note that S[Lq] = [Lq]. 
For i = 1 . . .n define: 

We have that ^{xi) . . . act hyperbolically on Tp, they all have the same translation length, 

and the intersection of any two of their axes is precisely [Lq]. The first two assertions follow from 
the fact that every ^{xi) is conjugate to D. The third assertion follows from the fact that the axis 
of ^(xj) is S^~^C, where C is the axis of D, and by construction these are n lines that intersect 
only at [Lq]- 

The G = SU (2) case. The construction is almost identical to the previous case. We let K = 
Let p be a sufficiently large prime number. There exist integers a, b such that + 6^ = p. There 
are two primes of Ok that lie above p, these are (a + bi), (a — bi). Let p = {a + hi). Let v be 
the z^-adic valuation, and let Tp be the Bruhat-Tits tree for SL2(Ky). Once again, let [Lq] be the 
homothety class of the standard lattice. 

Let = ^ ^ (a-bi)^ j ■ Then D is hyperbolic with axis passing through [Lq]- If we take 

S to be any element of the Q-points of SU (2) that is not of finite order, and whose elements have 
denominators that are coprime to p then the construction from the previous case may be applied 
verbatim to this case. □ 

Proof of Proposition 5.2. First the sake of simplicity, we first assume that G = SL2{M), or 
SU{2). 

Fix e > 0. Choose a generating set S = {xi, . . . , X2g} of vr for which: 

|limsup-log(|/°"xi|5,,,ed) - p{f)\ < e 

n— >oo IT' 

Choose a representation ^ as in Lemma 5.6, and let v and 71, be as in the construction of ^. 
Let be the absolute value associated to u, i.e. = p~'^^'^ ■ Let i/j € X he the character of ^. 
The character -0 is a Q or point of X. 

By Lemma 5.5, for any m one has that the translation length of /"'"(xi) on 71/ is equal to 
\f°"^{xi)\s^red- By Proposition 5.3 part 2 we get: 

\r"'{xi)\s,red = -Mtrfo^i.,)m 

We now wish to apply Lemma 5.4. In order to set up the notation of the lemma, let V = X, 
K = Q oi K = Q[i] (depending on which part of lemma 5.6 we used), be the norm defined 

above, Pq = V', y = tr^i, f = f- 

Since word length is always positive, we have that z^(irjom(a,^)(^)) < 0, and thus in the notation 
of Lemma 5.4: |?/(/°™(Po)|,. > 1. 

Due to our choice of xi, we have that: 

hmsup - log(log(|y(r"(Po))|.)) = hmsup - log(log(p-'^(*^/°"-i 

n—^oo n—^oo ^ 



13 



= limsup - log{^\f{xi)\s,red+p) = Hm sup - log{\f°'^{xi)\s,red) > p{f) - £ 

Thus, by Lemma 5.4 we have that p(/) — e < eaig(/)- Smce e was chosen arbitrarily, we get 
that < eaig(/) 

Now, suppose G is one of the groups GLn, SL^, SUn, or SP2n- Each of these groups contains 
a copy of G = 5'L2(M), or SU{2) embedded in the top right corner. If we take the representation ^ 
to have image in this copy, and take y = tvx^ — {N — 2), then the proof proceeds exactly as above. 

If G = SO{3), notice that 50(3) is double covered by SU{2), and that any S0{3) representation 
can be lifted to a SU{2) representation where the trace of each element is multiplied by ±1. Thus, 
the proof carries over to the 50(3) case. For G = SO{N), > 4 and G = 0{N){N > 3) , notice 
that these groups contain 50(3) embedded as 3 x 3 diagonal matrices, and proceed by the same 
method. □ 

Proof of Theorem 1. Theorem 1 is a direct consequence of Propositions 5.1 and 5.2. □ 
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